package isPowerOfThree;

public class Solution {
    //1771292853
    public static void main(String[] args) {
        long max=1;
        while(max*3<=Integer.MAX_VALUE){
            max*=3;
        }
        System.out.println(max);
    }
    public boolean isPowerOfThree(int n) {
        if(n<=0){
            return false;
        }
        return 1162261467%n==0;
    }
}
// 11        3
// 1001      9
// 11011     27
// 1010001   81